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Abstract 

We prove by using simple number-theoretic arguments formulae concerning the number 
of elements of a fixed order and the number of cyclic subgroups of a direct product of several 
finite cyclic groups. We point out that certain multiplicative properties of related counting 
functions for finite Abelian groups are immediate consequences of these formulae. 
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^ ! 1 Introduction 

Consider an arbitrary finite Abelian group G of order #G > 1. Let cs{G) and c{G) denote the 
^ I number of cyclic subgroups of order 6 {6 \ #G) and the number of all cyclic subgroups of G, 

H ' respectively. 

- - - Let #G = p1^ ■ ■ ■ pI:"" be the prime power factorization of #G and let G ~ Gi x • • • x G^ 

be the primary decomposition of the group G, where #Gj = p^' {^ < i < r). Furthermore, let 
-L(G) and L{Gi) denote the subgroup lattices of G and Gj (1 < i < r), respectively. It is known 
the lattice isomorphism L{G) ^ L(Gi) x ••• x L{Gr). See R. Schmidt [7], M. Suzuki [TO]. It 
follows that 

cs{G) = cs,{Gi)---cs^{Gr), (1) 

where 5 = 6i ■ ■ ■ 6r and 6i = p^^ with some exponents hi < ai [1 < i < r). Also, 

c(G) = c(Gi)---c(G,). (2) 



*The author gratefully acknowledges support from the Austrian Science Fund (FWF) under the project Nr. 
M1376-N18. 



Consider now a p-group G(p) of type (Ai, . . . , A^) with 1 < Ai < . . . < A^. It is known that 
the number of cychc subgroups of order p'^ of Gfp\ is 



where Xj^ <v< Aj^+i and Aq = 0. See G. A. Miller [6], Y. Yeh [l3]. 

For every finite Abelian group G the value of cs{G) is therefore completely determined by 
formulae ([TJ and ^. Obviously, c{G) = Ylsi^G^^i^)^ leading to a formula for c(G). 

Recently, formula ([3]) was recovered by M. Tarnauceanu [111 Th. 4.3], in a slightly different 
form, by a method based on properties of certain matrices attached to the invariant factor 
decomposition of an Abelian group G, i.e., G ~ Cj^ x • • • x Cj^, where ii- ■ -ig = #G, ii | ^2 I 
. . . I is, Cfc denoting the cyclic group of order k. 

For arbitrary positive integers r, ni, . . . , n^ consider in what follows the direct product C„^ x 
• • • X Gn,. and denote by c(ni, . . . , n,,) the number of its cyclic subgroups. Let (j) denote Euler's 
function. 

Theorem 1. For any ni, . . . , n^ > 1, c(ni, . . . , n^) is given by the formula 

di\ni,...,ar\nr 

Formula @ was derived in |12j using the orbit counting lemma (Burnside's lemma). Con- 
sequently, the number of all cyclic subgroups of a finite Abelian group can be given by formula 
@ in a more compact form. Namely, consider the invariant factor decomposition of G given 
above and apply ([4]) by selecting r = s and ni = ii, . . . ,ns = is- Note that ([4]) can be used also 
starting with the primary decomposition of G. 

In the case r = 2, by using the identity (/>((ii)0(d2) = </'(gcd(rii,(i2))</>(lcm(di, ^2)) {di,d2 > 1) 
we deduce from @ the next result: 

Corollary 1. For every ni,n2 > 1 the number of cyclic subgroups of Gm x C„2 is 

c(ni,n2)= ^ (t){gcd{di,d2)). (5) 

di\ni,d2\n2 

It is the purpose of the present paper to give another direct proof of Theorem [H using simple 
number-theoretic arguments. In fact, we prove the following formulae concerning the number 
05(77-1, . . . , Ur) of elements of order 5 in C„j x • • • x C^^. Let n := lcm(ni, . . . , n^). Obviously, 
the order of every element of the direct product is a divisor of n. Let // be the Mobius function. 

Theorem 2. For every ni, . . . , n,- > 1 and every 6 | n, 

05(^1, . . . , nr) = ^ gcd(e, ni) • • • gcd(e, nr)/i(5/e) (6) 

e\S 



Y, <P{di)---Hdr). (7) 



dl|ni,...,dr|«r 
\cm{di,...,dr)=S 



Let cs{ni, . . . ,nr) denote the number of cyclic subgroups of order 6 {6 \ n) of the group 
Cm X • • • X C„^. Since a cychc subgroup of order 6 has (j){6) generators, 

os{ni,...,nr) 
C5{ni,...,nr} = -T^T . (8) 

Now ^ follows immediately from (^ and ([8]) by c(ni, . . . , n^) = X^^u cs{ni, . . . , n^). 
Corollary 2. For every prime p and every ai, . . . , Cr- > 1, 1 < z^ < max(ai, . . . , a^), 

C I'fp"^ p"'') = - f mm{u,ai)+...+mm{u,ar) _ mm{u~l,ai)+...+mm{u~l,ar)\ rg\ 

Here ([9]) follows at once by ([6]). In case of a p-group of type (Ai, . . . , A^) and choosing r = k, 
ai = Ai, . . . , Ofc = Afc, dHl reduces to ([3]). 

The proof of Theorem [2] is contained in Section [2j Additional remarks are given in Sec- 
tion [3j We point out, among others, that the multiplicative properties ([1]) and ([2]) are direct 
consequences of the formulae included in Theorems [1] and [2j 

2 Proof of Theorem [2] 

Let o{x) denote the order of a group element x. Let G = Cn^ x • • • x C„^ in short. Let Xj G C^^ 
such that o(xj) = n^ (1 < i < r). Then G = {x = (x*j^^, . . . , x*'') : 1 < ii < ni, ..., 1 < i,- < ?^r}• 

Using elementary properties of the order of elements in a group and of the gcd and 1cm of 
integers, respectively we deduce that for every x = (x^\ . . . ,x*r) G G, 

o(x) = lcm(o(x;i), . . . , o{x';)) = 1cm ' °^^^^ ''^^'^^ 



?cd(o(xi),ii)'"""' gcd(o(xr),v) 



, ni rir \ n n 

1cm — 77 r^ , • • • , — T-, r^ = Icm 



gcd(ni,zi)' ' gcd(n.r,ir)/ \gcd(n,iin/ni) ' ' gcd (n,irn/nr) 

n 



gcd{iin/ni, . . . , irn/rir, n) 

Assume that o(x) = 5, where 6 \ n is fixed. Then gcd(iin/ni, . . . ,irn/nr,n) = n/5. 

Write iin/ni = jin/6, . . . ,irn/nr = jr-n/S. Then gcd(ji, . . . , jV, (5) = 1 and ji = dii/ni, 
..., jV = Sir/ur are integers, that is 6ii = (mod ni), ..., (5^ = (mod n,.). We obtain, as 
solutions of these linear congruences, that ii = kini/ gcd{5,ni) with I < ki < gcd((5, ni), ..., 
V = krUr/ gcd{5,nr) with 1 < A;^ < gcd((5, n^). 

Therefore, the number of elements of order 5 in G is the number of ordered r-tuples 
{ki, . . . , kr) satisfying the conditions 

(i) 1 < ^1 < gcd((5, ni), . . . , 1 < /cr < gcd((5, Ur) and 

(ii) gcd (A:i g,d(^^^„^) , . . . , AJrj^dfcy ' '^) = ^• 

Using the familiar formula X^dln /^(^) ~ ^ f°^ n = 1 and otherwise, this can be written as 

05(ni,...,nr.) = ^/i(e) ^ ••• ^ L 

e\5 fci<gcd((5,ni) /^r^gcd((5,nr) 

I gcd(5,n-[^ } I ^ gcd((5,n7-) 



Here the linear congruence fci ^^,^ ^ . = (mod e) has gcd(e, ■^^;j(sj;^) solutions in ki (mod 
e), and (mod gcd{5,ni)) it has exactly 

gcd(5,ni) / .5 ^ / 5\ (5 

g™ ^'^ V = gcd gcd(^,?ii),- = gcd -,ni 



e \ gcd((5,ni)y \ ej \e 

solutions (similar for the indexes 2, ...,r). Hence, 

os{ni, . . . , n,.) = ^ /i(e) gcd(J/e, ?ii) • • • gcd((5/e, n.^) 

e\5 

= XI /^(^e) gcd(e, ni) • • • gcd(e, n^), 
e|<5 

which is formula ([6|). 

Now using the identity X]^|„ </>(d) = n, 

os{ni,...,nr) = "^^{6/6) X 0(di)--- ^ 4>{dr) 

e\S di |gcd(e,ni) dr\gcd{e,nr) 

= Yl <P{di)---<P{dr) Yl ^(«)' 

di\ni,...,dr\nr ablcm{di,...,dr)=S 

where the inner sum is unless lcm((ii, . . . , dr) = 5, and in this case it is 1. This gives ([7]). The 
proof of Theorem [2] is complete. 

3 Remarks 

The function c(ni, . . . ,nr) is representing a multiplicative function of r variables, i.e., 

c{nimi, . . . ,nrmr) = c(ni, . . . ,nr)c{mi, . . . ,mr) (10) 

holds for any ni, . . . , n,., mi, . . . , m,. > 1 such that gcd(7ii • • • n^, ?7t,i • • • jn,.) = 1. Therefore, 

c(ni,...,n.) = nc(p'''^"^\---,P'^^"'-^), 
p 

where rii = Y[„P'^'' is the prime power factorization of nj, the product being over the primes 
p and all but a finite number of the exponents ep{ni) are zero {1 < i < r). 

The property (jlOp follows by the next simple number-theoretic argument: According to dH, 



c(ni, . . . , Ur) is the r variables convolution of the function (ni, . . . , n^) i— )> (j,ncm(n n )) ^^^^ 
the constant 1 function, both multiplicative. Since convolution preserves the multiplicativity we 
deduce that c(ni, . . . ,nr) is multiplicative, too. See [l2l Section 2] for details. 

Also, let ni, . . . ,nj.,?Tii, . . . ,7TT,j. > 1 such that gcd(ni • • • n,.,mi • • • m^) = 1. Let n := 
lcm(ni, . . . ,71^), m := lcm.{mi, . . . ,mr). For 6 \ nm write 5 = ab with a \ n, b \ m (which 
are unique). Then, 

csinimi,... ,nr'mr) = Ca{ni, . . . ,nr)cbimi, . . . ,mr), (11) 

which follows from ([6]) by a short computation. 

Now, p^ and pT]) show the validity of ([2]) and ([1]) quoted in the Introduction. 

Let A{ni, . . . , rir) denote the arithmetic mean of the orders of elements in Cm x • • • x C„^. 
From ([7]) we deduce 



Corollary 3. For every ni, . . . , n^ > \, 



A{ni, . . . ,ny.) = 7 (j){di) ■ ■ ■ (j){dj.)\cva.{di, . . . ,dr). 

di\ni,...,dr\nr 

The function (ni, . . . , n^) i-)- A{ni, . . . , n^) is also multiplicative. See [H [2] for further prop- 
erties of the average of orders of elements in finite Abelian groups. 
Consider the special case ni = . . . = rir = n. According to ^, 

os{n,...,n) = Y,ey{S/r) = MS) (12) 

e\5 

is the Jordan function of order r. Note that (j)i{6) = 4>{5) is Euler's function. 

This means that the number of elements of order 6 {5 \n) in the direct product Cny- ■ ■ • xCn, 
with r factors, is (j)r{6) = S^Ylpui^ — ^/p^)- This is a less known group-theoretic interpretation 
of the Jordan function. See G. A. Miller [tl[5], J. Schulte El Th. 7]. 

Hence the number of cyclic subgroups of order 6 {6 \ n) of the group C„ x • • • x C„, with r 
factors, is (j)riS)/4>{S). 

Note that the function k ^ Mk)/{k''~^Hk)) = k UpikC^ + 1/P+ Vp^ + . . . + 1^"^) (r > 2) 
was considered quite recently in [9j, in connection with Robin's inequality and the Riemann 
hypothesis. 

As a byproduct we obtain from ([7]) and (fT2]) that for every positive integer 6, 

Y^ (t>{di)---(t>{dr) = MS), (13) 

lcm(di,...,(ir)=5 

where the sum is over all ordered r-tuples {di, . . . ,dr) such that lcni{di, . . . ,dr) = 5. The 
function in the left hand side of ()13p is the von Sterneck function, cf. [31 p. 14]. 

A final remark: The number s(ni,n2) of all subgroups of the group Cm x C^j is given by 

s(ni,n2)= ^ gcd(di,d2) (ni,n2>l). (14) 

di\ni,d2\n2 



Compare (fT4|l to ([5]). A proof of ()T4|) will be presented elsewhere. 
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